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0 ATM cell switching system. 



0 An ATM switching system comprises a switch 
unit including a plurality of input ports and a plurality 
of output ports having the same cell transmission 
^ rate, and a multiplexer for multiplexing cell trains 
outputted from at least two output ports into a single 
(V) cell train and outputting the cell train to a high-speed 
^ output line (and/or a demultiplexer for demultiplexing 
^ a cell train from an output port into a plurality of cell 
q trains and outputting the cell trains to a plurality of 
in low-speed output lines). The switch unit includes a 
q buffer memory for temporarily storing cells inputted 
from the input ports while forming a queue chain for 

Q- 
UJ 



each output line to which each cell is to be output- 
ted, a demultiplexer for distributing the cells read 
from the buffer memory among the output ports in 
circulation, and a buffer memory control circuit for 
controlling the write and read operation of cells with 
the shared buffer memory. The buffer memory con- 
trol circuit has a control table device for outputting 
an identifier of an output line to which the cells read 
from the shared buffer memory are to be outputted, 
and cells are read from the chain designated by the 
output line identifier outputted from the control table 
device. 
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BACKGROUND OF THE INVENTION 

The present invention relates to a switching 
system, or more in particular to an ATM 
(Asynchronous Transfer Mode) switching system 
used with the speech path equipment of a wide- 
bandwidth ISDN exchange and, especially, an ATM 
switching system suitable for accommodating a 
plurality of types of input-output links having dif- 
ferent transmission rates. 

A "TDM Switching System" proposed by JP-A- 
59-135994 is known, for example, as an ATM 
switching system applied to the wide-bandwidth 
ISDN exchange. 

This switching system comprises a multiplexer 
for multiplexing a fixed-length packet (hereinafter 
referred to as "the cell") inputted from each input 
line, a buffer memory for inputting a multiplexed 
cell, a demultiplexer for periodically separating the 
cells outputted from the buffer memory among 
output lines, and a buffer memory control circuit for 
controlling the buffer memory for each output line. 
The buffer memory control circuit, which includes 
FIFO (First In First Out) memories corresponding to 
the output lines, inputs a write address for the 
buffer memory into a FIFO memory corresponding 
to the cell output destination judged from the head- 
er information of a cell when the cell is written into 
the buffer memory. Also, the cell output from the 
buffer memory corresponding to each output line is 
produced at predetermined time intervals so that a 
read address is outputted to the buffer memory 
from the FIFO memory corresponding to each out- 
put line in timing with the cell output. 

According to the above-mentioned prior art, the 
reading of a cell from the buffer memory is con- 
trolled to a predetermined timing for each output 
line. When an attempt is made to accommodate a 
plurality of types of output links (output lines) dif- 
ferent in transmission rate in a switching system 
having the above-mentioned configuration, there- 
fore, the problem is posed of a very complicated 
hardware configuration of the buffer memory con- 
trol circuit. 

A packet switching system capable of accom- 
modating a plurality of types of input/output links 
having different transmission rates is proposed in 
JP-A-63-64439, for example, as a system for con- 
trolling the write and read operations of a packet 
with a buffer memory using a control memory. 

In the above-mentioned packet switching sys- 
tem, a plurality of input and output ports of a switch 
unit are matched one to one with input and output 
lines respectively, and packets are inputted and 
outputted to these input/output ports at a rate equal 
to the data transmission rate of the input/output 
lines connected thereto. 

In order to realize this switching operation, ac- 



cording to the prior art, the number of an input line 
providing an objective of the packet write process 
or an output line providing an objective of the 
packet read process within a predetermined regular 

5 time interval and the R/W designated data are 
stored in the control memory according to the 
processing sequence in such a manner as to gen- 
erate the R/W process at a frequency correspond- 
ing to the data transmission rate of each line. The 

w contents (the line numbers and the R/W designated 
data) of the control memory are sequentially read 
with the counter output value as an address and 
packets are written into or read from the buffer 
memory for the input/output lines designated by 

75 the line number thus read out. 

More specifically, the switching system de- 
scribed above is such that the buffer memory ac- 
cess is sequentially controlled in such a manner 
that packets are processed at the switching unit 

20 input port (or switch unit output port) connected to 
a high-speed input line (or output line) at a higher 
frequency than at the switch unit input port (or 
switch unit output port) connected to a low-speed 
input line (or output line). 

25 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide 
an ATM switching system capable of a cell switch- 

30 ing operation in accordance with the cell transmis- 
sion rate of an output line to be accommodated. 

Another object of the present invention is to 
provide an ATM switching system which can ac- 
commodate output lines of a plurality of different 

35 transmission rates including, say, 600 Mbps, 150 
Mbps and 50 Mbps with a comparative freedom. 

In order to achieve the above-mentioned ob- 
jects, an ATM switching system according to the 
present invention comprises a switch unit including 

40 a plurality of switch unit input ports and switch unit 
output ports having a first transmission rate respec- 
tively, a plurality of input lines (input links), a plural- 
ity of output lines (output links), and at least one 
conversion means inserted between at least one of 

45 the output lines and at least one of the switch unit 
output ports and having a second transmission rate 
different from the first transmission rate for convert- 
ing a cell train of the first transmission rate into a 
cell train of the second transmission rate, wherein: 

50 the switch unit includes multipexing means for mul- 
tiplexing and outputting a plurality of cell trains 
inputted from the switch unit input ports as a cell 
train, a shared buffer memory for temporarily stor- 
ing the cell trains outputted sequentially from the 

55 multiplexer means, demultiplexing means for dis- 
tributing in circulation the cells read from the 
shared buffer memory among the switch unit out- 
put ports, and a buffer memory control circuit for 
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controlling the write and read operations of cells 
from the shared buffer memory; and the buffer 
memory control circuit includes control table 
means for outputting an identifier of the output line 
required to output a cell read from the shared 
buffer memory in accordance with the cell output 
timing to the switch unit output port, write means 
the cell train outputted from the multiplexing means 
into the buffer memory in such a manner as to 
form a cue chain of cells for each output line 
required to be outputted thereby, and read means 
for reading the cells from the cue chain in the 
shared buffer memory in accordance with the out- 
put line identifier read sequentially from the control 
table means. 

According to the switching system described 
above, at least one conversion means for convert- 
ing an input cell train into a cell train of the first 
transmission rate may be connected between at 
least one of the input lines having a transmission 
rate different from the first transmission rate and at 
least one of the switch unit input ports. 

In an ATM switching system according to the 
present invention, assuming that the internal links 
connected to the output ports of the switch unit are 
set to the same transmission rate and that the 
output cells from the internal output links are bun- 
dled together by a multiplexer (a kind of conversion 
means), for example, the cell transmission rate at 
the output lines connected to the multiplexer can 
be increased. On the other hand, the output cell 
from an internal output link may be distributed 
among a plurality of output lines by a demultiplexer 
(a kind of conversion means) thereby to reduce the 
cell transmission rate at each output line. Assuming 
that a quadruple multiplexer is installed for an 
internal output link having a transmission rate of 
150 Mbps, for example, it is possible to realize an 
output line having a transmission rate of 600 Mbps. 
Also, an output line having a transmission rate of 
50 Mbps is realized by providing a demultiplexer of 
three divisions. 

In this case, the technical task is how to control 
the buffer by a buffer memory control circuit. Ac- 
cording to the present invention, the above-men- 
tioned multiplexer or demultiplexer is installed at 
the output port side of the ATM switching unit and 
the cell queue chain access is controlled in accor- 
dance with the output line (output link) connected 
to the multiplexer or demultiplexer respectively. 
The above-mentioned control table means has 
stored therein an output line identifier correspond- 
ing to the timing of cell output to the switch unit 
output ports. According to a counter value, for 
instance, a switch unit output port is selected and a 
table addressed sequentially in circulation, so that 
in timing with the cell output to each output port, 
the output line identifier for specifying a queue 



chain to which the cell to be outputted to the 
particular output port belongs is read from a control 
table thereby to read a cell from the queue chain. 
According to the present invention, the output 

5 ports of the switch unit are set to the same cell 
transmission rate and a new speed change means 
(multiplexer or demultiplexer) is added between the 
output port and the output link or is replaced with 
other appropriate means in accordance with the 

w transmission rate required by the output link there- 
by to enable comparatively free selection of cell 
transmission rate on each output line. In this case, 
with regard to the control system of the ATM 
switching system, the contents of the control table 

75 are simply modified by external microcomputer 
control or the like means. Thus the transmission 
rate of the output lines can be easily changed. 

The foregoing and other objects, advantages, 
manner of operation, and novel features of the 

20 present invention will be understood from the fol- 
lowing detailed description when read in conjunc- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

Fig. 1 is a diagram showing a configuration of a 
switching system having multiple-speed input-out- 
put ports according to an embodiment of the 
present invention. 
30 Fig. 2 is a diagram showing a configuration of a 

switching system comprising a bandwidth control 
table according to an embodiment of the present 
invention. 

Fig. 3 is a diagram for explaining the operation 
35 of a 150 Mbps/600 Mbps multiplexer shown in Fig. 
2. 

Fig. 4 is a diagram for explaining the operation 

of switches between a shared buffer memory and 

an output port. 
40 Fig. 5 is a diagram showing the relationship 

between a counter value and an output port stored 

in a bandwidth control table. 

Fig. 6 is a diagram showing an example of 

configuration of a switch expanded according to the 
45 present invention. 

Fig. 7 is a diagram showing an example of 

configuration of a buffer memory control circuit for 

realizing the multicast function according to the 

present invention. 
50 Fig. 8 is a diagram showing the relationship 

between a counter value and various values stored 

in a bandwidth control table having the multicast 

function. 

Fig. 9 is a diagram for explaining the operation 
55 timing between a shared buffer memory and an 
output port in a switch having the multicast func- 
tion. 

Fig. 10 is a diagram showing an example of 
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configuration of a buffer memory control circuit for 
realizing the QOS (Quality of Service) class func- 
tion. 

Fig. 11 is a diagram showing a buffer memory 
control circuit having the QOS function according 
to another embodiment. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

An ATM switching system for the bandwidth 
ISDN (Integrated Services Digital Network) accord- 
ing to an embodiment of the present invention will 
be described below with reference to the accom- 
panying drawings. 

Fig. 1 shows an example of configuration of an 
ATM switch comprising a pair of line input/output 
ports (PiO, PoO) connected with a line having the 
transmission rate of 300 Mbps, a pair of line 
input/output ports (Pi1, Po1) connected with a line 
of 150 Mbps and two pairs of line input/output 
ports (Pi2/Po2, Pi3/Po3) connected with a line of 75 
Mbps. 

In Fig. 1, reference numeral 1 designates a 
switch unit including switch unit input ports SiO to 
Si3 connected respectively with internal input links 
(L14, L15, L11, L16) having a transmission rate of 
150 Mbps and switch unit output ports SoO to So3 
connected respectively with internal output links 
(L50 to L53) of 150 Mbps. Numeral 20 designates 
a 300 Mbps/150 Mbps demultiplexer connected 
between the internal input ports SiO, Si1 and the 
line input port PiO, and numeral 21 a 75 Mbps/150 
Mbps multiplexer inserted between the internal in- 
put port Si3 and the line input ports Pi2, Pi3. 
Numeral 22 designates a 150 Mbps/300 Mbps mul- 
tiplexer connected between the internal output 
ports SoO, So1 and the line output port PoO, and 
numeral 23 a 150 Mbps/75 Mbps demultiplexer 
connected between the internal output port So3 
and the line output ports Po2, Po3. 

In this switching system, a cell train inputted 
from the line input port PiO through the internal 
input link L10 at a transmission rate of 300 Mbps is 
distributed alternately between the internal input 
links L14 and L15 at the demultiplexer of 300 
Mbps/150 Mbps, and the resulting two cell trains 
having a transmission rate of 150 Mbps are input- 
ted to the switch unit 1. The cell train of 150 Mbps 
inputted from the line input port Pi1 is inputted to 
the switch unit 1 directly without being converted in 
speed. The two cell trains of 75 Mbps inputted 
through the internal input links L12, L13 from the 
line input ports Pi2, Pi3, on the other hand, are 
multiplexed alternately on the internal input link L16 
at the multiplexer 21 of 75 Mbps/150 Mbps, and 
the resulting single cell train having a transmission 
rate of 150 Mbps is inputted to the switch unit 1. 



At the output side of the switch unit 1, each 
cell train outputted to the internal output links L50, 
L51 is multiplexed alternately at the multiplexer of 
150 Mbps/300 Mbps, and is outputted as a cell 

5 train having a transmission rate of 300 Mbps 
through the internal output link L54 to the line 
output port PoO. Each cell outputted to the internal 
output link L52 is outputted from the line output 
port Po1 at the same speed of 150 Mbps. Each 

w cell outputted to the internal output link L53 is 
distributed alterantely between the internal output 
links L55 and L56 at the demultiplexer 22 of 150 
Mbps/75 Mbps, and is outputted to the line output 
ports Po2, Po3 respectively at a rate of 75 Mbps. 

75 The internal links of the line input/output ports 

PiO to Pi3 and PoO to Po3 have installed therein 
line interfaces for rewriting the cell header, al- 
though not shown in Fig. 1 for the sake of simplic- 
ity. The functions of the demultiplexers 20, 23 and 

20 the multiplexers 21, 22 may be integrated with the 
line interface. 

Fig. 2 shows an example of configuration of the 
switch unit 1. The switch unit 1 includes a mul- 
tiplexer 12 of 150 Mbps/600 Mbps connected with 

25 the switch unit input ports SiO to Si3 (or the internal 
input links L11, L14 to L16), a shared buffer mem- 
ory 11 for temporarily storing the cells inputted 
sequentially through the port-designating informa- 
tion extraction circuit 14 and the line L2 from the 

30 multiplexer 12, a demultiplexer 13 of 600 Mbps/150 
Mbps connected to the switch unit output ports 
SoO to So3 (or the internal output links L50 to L53), 
and a buffer memory control circuit 10. The buffer 
memory control circuit 10 includes a write address 

35 memory 101, a read address memory 102, an idle 
address buffer 103, a control table 104 and a 
counter 105. 

The cells inputted to the switch unit 1 at a 
transmission rate of 150 Mbps through the internal 

40 input links L14, L15, L11 and L16 are multiplexed 
sequentially at the multiplexer 12 of 150 Mbps/600 
Mbps and are inputted to the shared buffer mem- 
ory 1 1 at a rate of 600 Mbps. The cell of 600 Mbps 
outputted from the shared buffer memory 1 1 by the 

45 buffer memory control circuit 10, on the other 
hand, is demultiplexed sequentially among the 
switch unit output ports SoO to So3 at the 600 
Mbps/150 Mbps demultiplexer 13 and is distribu- 
tive^ outputted to the internal output links L50 to 

50 L53 of 150 Mbps. 

The buffer memory control circuit 10 for con- 
trolling the write and read operations of the shared 
buffer memory 11 receives the line output port- 
designating information from the extraction circuit 

55 14 through the line L30 during the time of writing 
cells into the shared buffer memory 1 1 , and makes 
access to the write address memory 101 with the 
same information as an address. The address 
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which is thus read from the write address memory 
101 is applied to the write address WA of the 
shared buffer memory 11 through the line L32. In 
the process, an idle address is outputted to the line 
L31 from an idle address buffer 103 storing idle 
addresses not in use at the shared buffer memory 
11, and is written as "the next address" in the 
shared buffer memory 11 and the write address 
memory 101. This next address (idle address) is 
written in the memory position of the same address 
as the one wherefrom the write address has been 
read at the write address memory 101. Also, in the 
shared buffer memory 11, the next address men- 
tioned above is written in a memory region speci- 
fied by the same address as the input cell. This 
next address is indicative of the cell address of the 
shared buffer memory to be written the next time 
which is outputted to the same line output port as 
the input cell, whereby a queue chain for each 
output line is formed. 

During the cell read period, the line identifier is 
outputted from the control table 104 in accordance 
with the switch unit output port selected by the 
demultiplexer 13, and the line identifier is used to 
designate a queue chain to be accessed for read- 
ing in the buffer memory 1 1 . More specifically, the 
line identifier outputted from the control table 104 
is applied as a read address RA and a write 
address WA to the read address memory 102, and 
a cell address in a queue chain is outputted to the 
line L33. On the bais of this address, the next 
address is read out of the shared buffer memory 
1 1 together with a cell in the queue chain. The next 
address is stored in an address position corre- 
sponding to the line identifier in the read address 
memory 102 so that the cell to be read the next 
time from the queue chain may be specified. Spe- 
cifically, an address chain (linked list) due to the 
next address is configured for each line output 
port. By the way, each queue chain is expanded by 
a cell each time of writing a cell into the shared 
buffer memory 1 1 . 

More specifically, the reading operation of cells 
from the shared buffer memory 11 is controlled in 
a manner that will be mentioned. The counter 105 
counts up each time of reading a cell from the 
shared buffer memory 1 1 . A count value changing 
in circulation is outputted from the counter 105 and 
is applied as an address to the control table 104. 
The control table 104 in turn outputs a line iden- 
tifier (line output port-specifying information) stored 
at the storage position in accordance with the count 
value. This line identifier is applied to the read 
address memory 102 as a read/write address. Dur- 
ing the cell read operation, the above-mentioned 
address causes a read address to be read out on 
the line L33 for reading a cell from a specified 
queue chain corresponding to the line output port 



in the shared buffer memory 11 from the read 
address memory 102. By accessing the shared 
buffer memory 11 using this read address, a cell 
addressed to a line output port specified by the 
5 line identifier is read. In the process, the read 
address outputted from the shared buffer memory 

11 becomes idle upon completion of the cell read 
operation, and therefore is stored in the idle ad- 
dress buffer 102 through the line L33. Also, the 

w next address read simultaneously with the cell from 
the shared buffer memory 11 is written into the 
read address memory 102 in order to read the next 
cell from the queue chain. Each time of the above- 
mentioned reading operation, the queue chain is 

75 compressed by a cell. The detailed operation of 
the counter 105 and the bandwidth control table 
104 will be described later. 

Fig. 3 shows the operation of the multiplexer 

12 of 150 Mbps/600 Mbps connected with the 
20 switch unit input ports SiO to Si3. The cells on the 

switch unit input ports SiO to Si3 (internal input 
links L14, L15, L11, L16) have a transmission rate 
of 150 Mbps and are applied to the multiplexer 12 
at slightly different timings from each other. The 

25 multiplexer 12 multiplexes the input cells from the 
input port lines sequentially and outputs them to 
the line L2 at a transmission rate of 600 Mbps. A 
similar operation is performed by the 75 Mbps/150 
Mbps multiplexer 21 connected to the line input 

30 ports Pi2, Pi3 and the 150 Mbps/300 Mbps mul- 
tiplexer 22 connected to the line output port PoO. 

Also, the demultiplexer 13 of 600 Mbps/150 
Mbps connected to the switch unit output ports 
SoO to So3 demultiplexes the input cells in a 

35 manner reverse in cell input/output timing of the 
150 Mbps/600 Mbps multiplexer 12 shown in Fig. 
3. The 300 Mbps/150 Mbps demultiplexer con- 
nected to the line input port PiO and the 150 
Mbps/75 Mbps demultiplexer 23 connected to the 

40 line output ports Po2, Po3 also operate the same 
way as the 600 Mbps/150 Mbps multiplexer 13. As 
a result of these operations, the sequence of the 
cells is maintained in the internal links L10, L2 and 
L4, L54 respectively. 

45 Fig. 4 shows the correlation between the read 

cells cO to c7 from the shared buffer memory 1 1 to 
the line output ports (PoO, Po1, Po2, Po3). The 

cells cO, c1, c3, , c7 and so on, read out in that 

order on the line L4 are demultiplexed into four cell 

50 trains at the 600 Mbps/150 Mbps demultiplexer 13. 
As a result, the cells cO, c4 and so on are trans- 
ferred in that order on the internal output link L50, 
c1, c5 and so on, in that order on the internal 
output link L51, c2, c6 and so on, in that order on 

55 the internal output link L52, and c3, c7 and so on, 
in that order on the internal output link L53. Of all 
these cells, those on the links L50 and L51 are 
multiplexed by the 150 Mbps/300 Mbps multiplexer 
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22 and are outputted to the internal output link L54 
as cO, d, c4, c5 and so on, in that order. Specifi- 
cally, the sequence of cells is maintained in the 
internal output links L4 and L54. The cells output- 
ted to the link 53, on the other hand, are demul- 
tiplexed further into two cell trains by the 150 
Mbps/75 Mbps demultiplexer 23, so that the cells 
c3 and so on, are outputed on the internal output 
link L55 and the cells c7 and so on, on the internal 
output link L56, respectively, at a transmission rate 
of 75 Mbps. 

As described above, according to the present 
invention, the demultiplexer 13 is adapted to se- 
quentially distribute the cells read from the shared 
buffer memory 11 among the internal output links 
L50 to L53. Therefore, the line output ports to 
which cells are sent are determined by the timing 
at which cells are outputted from the shared buffer 
memory 11. According to the present invention, in 
order to read the cells at an output timing cor- 
responding to the designation line output ports 
from the shared buffer memory 11, line identifiers 
PoO to Po3 are outputted as shown in Fig. 5 from 
the control table 104 in accordance with the count 
value of the counter 105 (table address). To facili- 
tate the understanding, the count values (table ad- 
dresses) in the column 104A are shown with cell 
codes (output timings) shown in Fig. 4. The line 
identifiers stored in the column 104B of the control 
table 104 are addressed in circulation by the count 
values of the counter 105, so that the output line 
identifiers PoO, PoO corresponding to the count 
values cO, c1 and so on, are outputted at the 
output timing of c8, c9 and so on, following the cell 
c7. 

Assume that the contents of the control table 
104 can be rewritten freely by the control of the 
processor of a call control unit or another micro- 
computer not shown, for example. When the mul- 
tiplexer or demultiplexer for speed change installed 
in the input/output links is replaced, the speed of 
each input/output link connected to the switching 
system can be freely changed by rewriting the 
values of the output line identifiers in the control 
table 104 corresponding to the speed change 
means. 

Assume, for example, that the demultiplexer 20 
connected to the internal input link 14 in Fig. 1 and 
the 150 Mbps/300 Mbps multiplexer 22 connected 
to the internal output link L50 are replaced by a 75 
Mbps/150 Mbps multiplexer and a 150 Mbps/75 
Mbps demultiplexer respectively. The value of the 
output line identifier addressed by the count values 
cO and c4 in the control table 104 should be 
changed correspondingly to the 75 Mbps line out- 
put port respectively. As a result, each of the links 
L10 and L54 can be demultiplexed into two 
input/output links of 75 Mbps respectively. 



In the configuration of Fig. 1, when it is desired 
to reconnect the internal input links L15, L11 to the 
300 Mbps/150 Mbps demultiplexer 20, and the 150 
Mbps/300 Mbps multiplexer 22 to the internal out- 

5 put links L51, L52, the value of the identifier ad- 
dressed by the count values c1 , c2, c5, c6 of the 
control table 104 should be made to correspond to 
the 300 Mbps line output port. As a result, the 300 
Mbps input/output link can be accommodated in 

w the ports Pi1, Po1. Although the same number of 
line ports are installed on the input and output 
sides of the switching system for assuring the 
same linking speed of the positionally correspond- 
ing input/output ports in Fig. 1, it is not always 

75 necessary to insure the same number and arrange- 
ment of line ports on input and output sides ac- 
cording to the present invention. 

Also, in the case where it is desired to divide 
the band of the virtual path or virtual channel in the 

20 150 Mbps link L53 completely into 75 Mbps links, 
the virtual path or channel should be distributed at 
storage positiosns addressed by the count values 
c3, c7 in the control table 104. By operating the 
values of the line identifier in the control table 104, 

25 the 150 Mbps link can be demultiplexed into bands 
other than mentioned above. It is, however, neces- 
sary to change the period of the counter 105. 

Fig. 6 shows an example of switch unit configu- 
ration including a plurality of unit switches with 4x4 

30 input/output ports which is enlarged to have 8x8 
input/output ports. In this case, there are the four 
unit switches 1-1 to 1-4 in the front stage and the 
four unit switches 1-5 to 1-8 in the rear stages the 
total of switches is 8), and the unit switches 1-5, 1- 

35 6, 1-7 and 1-8 in the rear stage are operated as the 
ones substantially having 4x2 input/output links with 
two of the four output links left unused. 

The four input ports of the first unit switch 1-1 
in the front stage and the four input ports of the 

40 third unit switch 1-3 are commonly connected to a 
150 Mbps (first to fourth) internal input links. 

The unit switch 1-1 is adapted to apply, of all 
the input cells from the internal input links, only the 
cells destined for the unit switchs 1-5 and 1-6 to 

45 the shared buffer memory 11, and in accordance 
with the port identification information of each cell, 
distributes the cells among the unit switches in the 
rear stage. The unit switch 1-3, on the other hand, 
causes only the input cells destined for the unit 

50 switches 1-7 and 1-8 in the rear stage to the 
shared buffer memory, and distributes these cells 
among the unit switches in the rear stage. 

The unit switches 1-2 and 1-4 in the front stage 
are commonly connected to the four (fifth to eighth) 

55 input links. The unit switch 1-2 receives only the 
input cells destined for the unit switches 1-5 and 1- 
6 in the rear stage, and the switch 1-4 only those 
input cells destined for the unit switches 1-7 and 1- 
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8 in the rear stage, respectively, thereby perform- 
ing the switching operation in accordance with the 
port identification information of the cells. 

Each of the unit switches 1-1, 1-2, 1-3 and 1-4 
in the front stage has four 150 Mbps output ports. 
Since every unit switch operates to distribute cells 
among two unit switches in the rear stage, how- 
ever, the switches in the front stage is theoretically 
operated as having two 300 Mbps output ports as a 
whole. In this case, a control table for the unit 
switches 1-1, 1-2, 1-3 and 1-4 in the front stage is 
designed on the assumption that there exists a link 
of 300 Mbps between the switch groups in the front 
and rear stages, thereby making it possible to 
transmit cells with a throughput of 300 Mbps within 
the switch unit. 

A second embodiment of the present invention 
will be explained below with reference to an exam- 
ple of a switching system having the multicast 
function utilizing a control table as shown in Figs. 7 
to 9. 

Fig. 7 is a diagram showing an example of 
configuration of a buffer memory control circuit 10 
for realizing the multicast function. In this example, 
the write address memory 101 and the read ad- 
dress memory 102 are controlled for each virtual 
path (VP). 

In order to realize the multicast function, it is 
necessary to read cells to be multicast a plurality 
of times repetitively from the shared buffer memory 
1 1 and output them to a plurality of output ports to 
be multicast. More specifically, the same read ad- 
dress is outputted repetitively from the read ad- 
dress memory 102 and continues to be applied to 
the shared buffer memory 11 until the outputs of 
the multicast cells are processed for all the output 
ports to be multicast. 

In Fig. 7, the control table 104' has the function 
of outputting an END signal for controlling the 
repetition of the same read address in addition to 
the virtual path VP for specifying the queue chain 
to be accessed. In reading a multicast cell, the 
END signal is held at "0" level until the sampe 
multicast cell is completely read out a required 
number of times, whereby the addresses in the idle 
address buffer 103 and the read address memory 
102 are updated. Upon completion of the reading 
of the last read operation and the reading of a non- 
multicast cell, the END signal is raised to '1' level, 
whereby the read address memory 102 and the 
idle address buffer 103 update the address. 

Fig. 8 shows an example of the data stored in 
the control table 104' for muticasting as mentioned 
above, and Fig. 9 an operation timing of the cell 
output from the switch unit 1 1 in the control table. 

In the embodiment of Fig. 8, the line identifiers 
104B are shown by the virtual path number. Of all 
these virtual path numbers, VP0, VP1, VP2 and 



VP3 are for non-multicast cells, and VP4 and VP5 
for multicast cells. 

The multicast cells stored in a queue chain 
corresponding to VP4 are outputted from the buffer 

5 memory 11 when the count value (address) 104A is 
cO, c1, c3. When the count value is cO or c1, the 
END signal 104C is '0', and therefore the next 
address in the read address memory 102 is not 
updated. As a result, at a timing where the count 

w value becomes cO, c1 or c3, an address designat- 
ing the same cell in the queue chain corresponding 
to VP4 is outputted repetitively from the read ad- 
dress memory 102, so that the same cell is output- 
ted repetitively from the shared buffer memory 1 1 . 

75 When the count value becomes c3, the END signal 
is turned to '1', and a new next address is stored in 
the read address memory 102. Therefore, a new 
cell is multicast at the time of reading class of VP4 
in the next cycle. 

20 The operation of reading the multicast con- 

tained in the queue chain of VP5 for which the 
count value is read out at the timing of c9, c10 is 
also performed in the same manner as mentioned 
above. The cells read out at other timings are non- 
25 multicast cells. With regard to these cells, the END 
signal is always kept at '1' to update the address 
memory to enable a new cell to be read out in the 
next cycles each time a cell is read out. 

Fig. 9 is a diagram showing the cell output 

30 operation from a switch unit with the control table 
104' shown in Fig. 8. 

In this case, when the cells read out on the ine 
L4 from the buffer memory 11 at a timing cor- 
responding to the cells cO, c4, c8, c12 in count 

35 value are outputted on the internal output link L50, 
the cells read out at a timing corresponding to the 
c1, c5, c9, c13 in count value, on the internal 
output link L51, the cells read out at a timing 
corresponding to c2, c6, c10, c14 in count value, 

40 on the internal output link L52, and the cells read 
out at a timing corresponding to c3, c7, c11, c15 in 
count value, on the internal output link L53. 

As a result, the cells stored in the queue chain 
of VP4 are multicast to the lines L50, L51 , L53, and 

45 the cells of VP5 to the links L51, L52. Also, the 
cells stored in the queue chain of VP0 are output- 
ted to the link L50, the cells in the queue chain of 
VP1 to the link L51, the cells in the queue chain of 
VP2 to the link L52, and the cells in the queue 

50 chain of VP3 to the link L53. In this system, it is 
possible to send out the cells to each link in a 
completely divided form seperating the bands for 
non-multicast cells and multicast cells without any 
interference. 

55 Now, explanation will be made about a switch- 

ing system having the switching function corre- 
sponding to the QOS class of the cells according 
to a third embodiment of the present invention. 
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Fig. 10 shows an example of configuration of a 
buffer memory control circuit 10 having the QOS 
class control function. 

In this example, in order to control two classes 
of QOS, there are provided two write address 
memories (101, 10V) and two read address memo- 
ries (102, 102'). Also, an extraction circuit 14 shown 
in Fig. 2 is adapted to extract the class designating 
information (CLS) and VP from the input cell head- 
er and apply them to the buffer memory control 
circuit 10 through the line L30. 

At the time of writing into the cells of the 
shared buffer memory 11, the write addresses 
WA1, WAV are read out of the write address 
memories 101, 10V respectively. One of these 
write addresses WA1, WAV is selected in accor- 
dance with the class (CLS) at a selector SEL1 and 
is applied through the line L32 to the shared buffer 
memory 11. In the process, one of the write ad- 
dress memories 101, 10V selected in accordance 
with the class CLS is set to a writable state (WEN 
to T) by an output signal of a decoder DEC1, and 
a new address value is written on the line L30. 

At the time of operation of reading cells from 
the shared buffer memory 11, the read addresses 
RA1 , RA1 * are outputted from the two read address 
memories 102, 102' with the VP outputted from the 
control table 104" as an address. 

One of the addresses RA1 and RAV is se- 
lected in accordance with the signal CLS' produced 
from the QOS control circuit 106 at the selector 
SEL2, and is applied through the line L33 to the 
shared buffer memory 11. At the same time, the 
address memory 102 or 102' selected in accor- 
dance with the signal CLS' is set to a writable state 
(WEN in 'V state) by the output signal from the 
decoder DEC2, thereby storing a new next address 
value inputted through the line L34. 

The QOS class control circuit 106 outputs the 
signal CLS' in accordance with the CLS" outputted 
from the control table 104". A different class is 
selected, however, when there is no cells to be 
read in the class designated by the output of the 
control table. By the control mentioned above, the 
band for each class designated by the control table 
104" is assured, and in the case where a given 
class cell designated has not yet arrived, the cell of 
another class can be outputted, thereby making it 
possible to utilize the band of a QOS class not in 
use. 

In order to determine the presence or absence 
of cells of designated class in the QOS class 
control circuit 106, a counter is installed for each 
VP or class, for instance, to count the number of 
cells contained presently in the shared buffer mem- 
ory 11. This method, however, is liable to increase 
the hardware quantity. 

Another method of determining the presence or 



absence of cells consists in comparing the values 
of the write address memory 101 (10V) and the 
read address memory 102 (102') with each other in 
accordance with each VP or class, for instance. 

5 The cell absence is determined if the two ad- 
dresses concide with each other, and the presence 
is judged if the two addresses fail to coincide with 
each other. This method saves the hardware quan- 
tity, but requires an appropriate timing in making 

w comparison of addresses with a read address 
memory in a write address memory, and therefore 
the setting of the operation timing is stricter. 

A method for solving this problem lies, as 
shown in Fig. 11, in installing write address memo- 

75 ries 107, 107* for determining the cell presence or 
absence in the buffer memory control circuit 10. 
The output addresses of the write address memo- 
ries 107, 107' for determining the cell presence or 
absence are applied to comparators 108, 108' to- 

20 gether with the output addresses of the read ad- 
dress memories 102, 102', and the results of com- 
parison are applied to the QOS class control circuit 
106 as a signal representing the cell presence or 
absence. 

25 According to this method, there is no need to 

secure the time for determining the presence or 
absence of cells in the write address memories 
101, 10V, and therefore the timing control is facili- 
tated. Also, the hardware addition is comparatively 

30 saved because the additional necessary equipment 
include only the write address memories 107, 107' 
and the comparators 108, 108'. 

As apparent from the foregoing explanation, 
according to the present ivention, there is provided 

35 an ATM switch unit comprising a plurality of output 
ports having the same transmission rate, in which a 
buffer memory control circuit includes a control 
table, and a cell queue chain to be read by the 
control table is designated in accordance with the 

40 timing of cell output to each switch unit output port 
in circulation. As a result, the interposition of a 
plurality of switch unit output ports having a plural- 
ity of lines and a single line port make it possible 
to increase the transmission rate of the output 

45 lines, while the transmission rate of the output line 
can be reduced by inserting a demultiplexer be- 
tween a single switch unit output port and a plural- 
ity of line ports, with the result that a plurality of 
types of output lines having different transmission 

50 rates can be easily accommodated in a switching 
system. An ATM switching system having output 
links of 150 Mbps in transmission rate, for instance, 
is capable of housing output lines of 600 Mbps if 
equipped with a quadruple multiplexer. 

55 Further, according to the present invention, in- 

formation for designating whether the same cell is 
to be read at the next reading operation, for exam- 
ple, may be set in a control table in addition to a 
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line identifier for designating a queue chain for 
reading cells thereby to realize the multicast func- 
tion controlled in band. 

Furthermore, according to the present inven- 
tion, there is provided a buffer memory control 
circuit in which a write address memory and a read 
address memory are disposed in a relation cor- 
responding to the QOS class of cells, so that a 
QOS class is designated by a control table, there- 
by realizing the communications with a band as- 
sured for each QOS class. 

Claims 

1. A switching system comprising a switch unit 
(1) including a plurality of switch unit input 
ports (SiO to Si3) and switch unit output ports 
(SoO to So3) having a first transmission rate, a 
plurality of input lines (L10 to L13) and a 
plurality of output lines (L52, L54 to L56): 

wherein at least one conversion means 
(22, 23) is interposed between at least one of 
the output lines having a second transmission 
rate different from the first transmission rate 
and at least one of the switch unit output ports 
for converting a cell train having the first trans- 
mission rate to a cell train having the second 
transmission train; 

said switch unit (1) includes: 

multiplexer means (12) for multiplexing 
and outputting as a single cell train a plurality 
of cell trains inputted from the switch unit input 
ports; 

a share buffer memory (11) for temporarily 
storing the cell trains outputted sequentially 
from the multiplexer means; 

demultiplxer means (13) for periodically 
distributing the cells read from the shared buff- 
er memory among the switch unit output ports; 
and 

a buffer memory control circuit (10) for 
controlling the read and write operations of 
cells with the shared buffer memory; 

said buffer memory control circuit (10) in- 
cludes: 

control table means (104) for outputting an 
identifier for an output line for outputting cells 
read from the shared buffer memory in accor- 
dance with the timing of cell output to the 
switch unit output ports; 

write control means (101, 103, L31, L32) 
for writing cell trains outputted from the mul- 
tiplexer means (12) into the buffer memory in 
such a manner that each cell forms a queue 
chain for each output line to be outputted on; 
and 

read control means (102, L33, L34) for 
reading cells from a queue chain in the shared 



buffer memory in accordance with an output 
line identifier read sequentially from the control 
table means (104). 

5 2. A switching system according to Claim 1, 
wherein: 

said buffer memory control circuit (10) in- 
cludes; 

first address memory means (101) for stor- 
w ing cell write addresses in the shared buffer 

memory in accordance with an output line 
identifier, 

second address memory means (102) for 
storing cell read addresses from the shared 

75 buffer memory in accordance with an output 

line identifier, and 

address buffer means (103) for storing idle 
addresses of the shared buffer memory (11); 
wherein in accordance with a write address 

20 corresponding to an output line identifier read 

from the first address memory means (101) 
and contained in the header of the cell inputted 
from the multiplexer means (12), said input cell 
and an idle address to make up the next 

25 address outputted from the idle address buffer 

(103) are written into the shared buffer mem- 
ory (11) by said write control means, and an 
idle address to make up the next address is 
stored in a position corresponding to the out- 

30 put line identifier in the first address memory 

means (101); 

and wherein in accordance with a read 
address read out from the second address 
memory means (102) and corresponding to an 

35 output line identifier read from the second ad- 

dress memory means (102) and outputted 
from the control table means (104), a cell and 
the next address are read from the shared 
buffer memory (11), said read address is 

40 stored in the idle address buffer (103), and the 

next address read from the shared buffer 
memory is stored in a position corresponding 
to the output line identifier of the second ad- 
dress memory means (102). 

45 

3. A switching system according to Claim 2, 
wherein: 

said first address memory means (101) 
includes a write/read memory accessed using 
50 an output line identifier contained in the header 

of each input cell as an address; and 

said second address memory means 
(102) includes a write/read memory accessed 
using the output line identifier outputted from 
55 the control table means (104) as an address. 

4. A switching system according to Claim 1, fur- 
ther comprising: 
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at least one second conversion means (20, 
21) interposed between at least one of the 
input lines having a transmission rate different 
from the first transmission rate and at least one 
of the switch unit input ports for converting 
input cell trains into cell trains having the first 
transmission rate. 

5. A switching system according to Claim 4, 
wherein: 

said second conversion means (20) in- 
cludes at least one demultiplexer means for 
dividing an input cell train from an input line 
having a transmission rate higher than the first 
transmission rate into a plurality of cell trains 
having the first transmission rate, and inputting 
the resulting cell trains having the first trans- 
mission rate parallelly to the switch unit input 
ports. 

6. A switching system according to Claim 4, 
wherein: 

said second conversion means (21) in- 
cludes at least one multiplexer means for con- 
verting input cell trains from a plurality of input 
lines having a transmission rate lower than the 
first transmission rate into one cell train having 
the first transmission rate and inputting the cell 
train to one of the switch unit input ports. 

7. A switching system according to Claim 1, 
wherein: 

said conversion means (22) includes mul- 
tiplexer means for multiplexing in time division 
a plurality of cell trains outputted from a plural- 
ity of switch unit output ports and having the 
first transmission rate into one cell train having 
a second transmission rate higher than the first 
transmission rate, and outputting the resulting 
cell train having the second transmission rate 
to one of the output lines. 

8. A switching system according to Claim 1, 
wherein: 

said conversion means (23) includes at 
least one demultiplexer means for dividing a 
cell train outputted from one switch unit output 
port and having the first transmission rate into 
a plurality of cell trains having a second trans- 
mission rate lower than the first transmission 
rate, and outputting the resulting cell trains 
having the second transmission rate parallelly 
to a plurality of output lines. 

9. A switching system according to Claim 2, 
wherein: 

said control table means (104) has stored 
therein control information (END) for controlling 



the write operation of the next address into the 
second address memory means (102) in ac- 
cordance with the timing of cell output to the 
switch unit; and 

5 said read control means determines 

whether to write the next address read from 
the shared buffer memory (11) into the second 
address memory in accordance with the con- 
dition of the write control information outputted 

w from the control table means; 

with the result that a cell in the shared 
buffer memory is multicast into a plurality of 
output lines. 

w 10. A switching system according to Claim 2, com- 
prising: 

a plurality of first address memory means 
(101) and a plurality of second address mem- 
ory means (102) in accordance with the QOS 

20 class of communications; 

wherein the control table means (104) has 
stored therein information for designating the 
QOS class of communications in accordance 
with the timing of cell output to the switch unit; 

25 wherein said write control means is adapt- 

ed to write an input cell into the shared buffer 
memory using the first address memory 
means corresponding to the information des- 
ignating the QOS class contained in the header 

30 of the cell inputted from the multiplexer means 

(12); and 

wherein said read conrol means includes 
class control means (106) for selecting second 
address memory means corresponding to a 

35 designated QOS class when the cell of the 

designated QOS by the class-designating in- 
formation outputted from the control table is 
contained in the shared buffer memory, and 
second address memory means corresponding 

40 to another QOS class when there is no cell of 

designated QOS class in the shared buffer 
memory, so that the reading operation of cells 
from the shared buffer memory is performed 
using the second address memory means se- 

45 lected by the QOS class control means. 
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